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(54) HIERARCHICAL STORAGE AND HIERARCHICAL STORAGE FILE MANAGEMENT 
METHOD 

(5 7 Abstract: 

PROBLEM TO BE SOLVEDrTo manage the inter-file 
correlation and to store the correlative files in the same 
secondary storage or the storages having the same 
performance by storing plural files forming an object in 
the same 1st or 2nd storage via a file correlation table. 
SOLUTION: A file access request control program 10 of 
a hierarchical storage 1 accepts a file access request D1 
and returns the file access result. A file storage 
placement management program 20 is started by the 
program 10 when a new file is produced or the transfer 
of a file is needed between a fast secondary storage 41 
and a slow secondary storage 42. Then the program 20 
moves the file in consideration of the inter-file 
correlation. At the same time, the inter-file correlation 
which is referred to, registered and changed by both 
programs 10 and 20 is described on a file correlation 
table 50. 
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£t±©ft- ©EBSBt. SBl©EBB«fcJt«bT« 
^T'^-*£EB&£tfS^fcB-r-^&LL©ft-©E« 
1ft. ±Eft- ©EB8B;fe«fcZ«&=:©E««BK:* 

$ nfc 7 r -f jkdss i =l— tf © ^ 7 -r i7 -fe 

©±Bft— ©EBftB*fcttftn©EB£BK:*lrt 

-r & 7 t-t ;hmweb*»#r**-*-* ct^natt 

3H5BEB&B. 

[»**2] 7r-f*W(fflitI*W. ft-©E 

7 -r ©Bttffefia* £&_©bb£b 
c^idraaiitiswr-sai*^ 1 cBtt©MMGtt& 

B. 

[M&B3] 7 7'fJl'»»EIfI#ft^. *^5?x 

jfcTS-^KiC^r^&ft-WEBSBSifcttB- 

^»W*31 1 KE«©RtBBBt£B. 
[W*^4] 7 7-fMMtfi?g)55, *:/S>x 
* h©T^-fexm»fCj;oT±E^-^xi7 h£«j&-T 

1 KBttaMReiftS-B. 
W*S5] 7T-f;HftttlBB*a#a««. LRU7;U 

7-f;i'£ft-©EBg«£fc«ft— 5 

»:*itt-r**»*ft)t-r*«iffi**-r*ffli** 1 kbb© 
mmtmmm. 

[»**6] 7 7-f»WifIfg*i, FIFOTVP 
r-OHSft— ©BB&B*fcttftz:©BB«B©£-SS 

»c»#4-r**>*»3t-r*«fli*#-ra»** 1 kbb© 

BBEBSBTS d t SWBi-T SRi/lfBBgB.. 

[»#)S7] Rj*K:5*-^sEB*«fctftt*tH-r— ^ 

£t±©»-©EB«B£. ft 1 ©EBSBKtfctfclxTB- 
&T^-:5'£EB*3J:tfS6#-ttl-r— :>£*±©ft=©BB 
SBt. ±Bft— ©EBSBi5«klXft-©EBgBf;:& 

M $ tifc 7 7 -f )i<D<sm t =l— tf a>e> © 7 7 -r t ^ -t 

fc77-f;HSHT-7;i/t, ±E7T-f JUfflK^— 
&mKT*zn?3Li? ^«f£t§-^±©7 7-fM 

EI— ©±E»— ©EB£B*fcttft— ©BBSBfc*« 
t*77-f;H»«ElfIfai. ft-©fBtlcgB*5J: 
^-©EBSBfct&W^tlTtiS^-^fi^m^SE 



BB^B. 

JB-©EBSB*J:tXIB-©EBSBK*ittSnT«r>* 

^-^BSB^SBBSWrsM**? fcEBOBHE 
ttcSB. 

[»*JS9] EBSBx-^»K«^gd«, a.— tfd^ 
&©7?'fJl'7?t7,5*©«Sit'>a^t$l:f-i' 
B*Bt*«B**-r*»*«7 KE«©»BEBft 
Su 

WS10] iftBJCT'-^SEBlsi^K^ffl-r- 
^a±o*-o|Ei81t. ft 1 ©BBBBfcifcttU-C 
ISTf - 9 £ EB & <fc f — 3 K± ©ft- © E 

ftSit. ±Sft— ©EB£fB*5«fctfft— ©EBSBC 
♦&S l l*tlfe7 7'f ;i/Ofli:a- !f*»6©77-f 
-bXS3K«ff|«ir«l«JIEtt«mBBi^eA:«PVJIBB 
SBK:*3<r>T. *7-7ii» hSBefc-TS^r-f JUSBiB 
Lfc7 7-f ^*BH^-^;Ut. ±S77^JHI55f-7 

)u&m^x*-7z?*9 h*«fi£-r-5— ^±ffl7r-f ;u 

*B— ©±Eft— ©EB*fi*fcttftr:©EB*Bfc« 
ttT*:7 7<;M&iWeB«S^&£. ft-©EBHB*5 
<fctfft=©GBgB©5 ; -^»©±K£g^LAc5V\*'f 
xflf-^t. ft-©EBSB*5<fctfft-©EBg 
Bfct&iM S tlT ^ 2> 7- 9 I^±Et/W X WS?- X 
JHca»*nT^*5 s -^B©±H*iB*fcl«C7r'f 
^MEBtfa^SftSK-rfiBBBB^-^Befil^ 

KBfc5*-^*EB*«t^»*ffl-r— 
"3K±©»— ©EBSfii. SSl©EB8Bfctfc«UT 

ejgT^-^sEBfe.ttx^m-r— om±©ft-©B 

BSBi, -*~7*Sx.9 >>**j*-r*:7T-f;HfcEifiLfc 
7r'fA««7-7**t, ±B7 7-f;UfflH^- x;p£ 
fflt^T^X^x^ h*B*-r<6— 3£1±©7 7<M^ 
— © -fcBft — ©EBSB S fc ttft-©BBSfi Cttlfl-T 
*7r^;i/IMl«BBe3¥R<h. ±EJB— ©EB«B* 

<t^ft-wBB«Bfc*&iWi $ 7 7 -r ;p©ti ia- 

mmfr 6 «t * Rig BB&B fc *3 tt 4 KM EB 7 7 -f 1 JP« 
a^^lc*it,iT. 77<;HBHf-7**S#»UTa- 

+f*^©7 7<;i'Ti'-fexs*fc^.-rs3*-^vx^ h 

BftB©KeEB7 7 -f ;p^stj 
[W*JSi2] ft— ©EISli:T-^*tt&»6a 
<t£^KM.4ire*7'Vx.9 h»ffiT7 7-f JU^ft— ©E 
B36B*>6ftz:©EB«BC»«|-r*»**l 1CE1 
©»BEB7r-f*«B*B. 

B*ai3] ^-y->*x^ h©«^Ti7-fexp?^j, * 

7-7ii'h071'tZ|lS[. LRU7;i/rf'JXA. FIFOT 

;i/rfuXA©i/i-rn*^fcttc:ne.©ttjg©m^-e-ic«t 
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cw*^i4] sett** tftt*tar- 

OfiU:©ie-©E«*Bi. JBl©E*8BfcJfc«LT 
iSTr- * &Ett« £ ^i*ffl-r-^H± ©IB - ©S3 

±©7 7"f;i/£H— ©±E»— ©E«&BSfctt8=© 
E«SBK*lrtr*:7 7<;MMrtiBfi*a#S£» -© 
EBSBfcitffciiOEBSSBKllMrtSftT^S-r-* 
I^i^SEtgfT-^Mlfti, ±E«-©£ 

«^B*5<t ssn©B«£BK:**ja nrc 77-f ju©« 
m&mw&mfr * ts. z> mm eb£b ic * w- km e«« 

sar»tc*5^T. S6-©EB8B*3<fctfSfl:^©EBglB 

77-f ;h£»-©e*sb*» e. »-©»«*«»:»»•*■ 

[fS^«l5] ^«j^m-©E«^B*3J;^-© 
Ett&B (C&ifrt £ ftT ^ £ 5*- 9 fi £ i^^T 7 v x ? 
h*ffit?7 7-f ©E«*B*»6JB=©E1t*« 

K«»rs»*jm 4»ce«t©B«iEiii7r-f;uea* 
ft. 

©Bf«E1»7T-f;p«a!*S. 
Cfg^©paB^ittw] , 

[0 0 0 1] 

Mb. zi*EBS«t-t©«a*ffiK:H-ra. 
stcwr*. 

[0 0 0 2] 

[ffl£*©8ffi] ifi¥. 3>tf^-^->X7-ATS*^^ 
^<&oT§fc. 7M^f-f7-77'fJWi B*iS 

©eftB^r-f ;^t^77'fM<!:77-f JUHjTHar 

77^^ • -iMXa*;*:£^£Ho 
£ft*© n > tT a. - ? ->X T- A T»o T£ 7 7 -f JKC 
ttttV»W»*«rt3. r&fc>*>. v^^^T • 77-f 

Biticwrts-rs^s****. ^-©/c#>. ee*. «t©- 
[0003] sr. f-^r^offin^fi-rswiL 

T. &IS¥l-276332^£:ffi rf-^^-XgES^r- 
^-X^S^ftj . «rW¥5-189292*t4i* r#ir*X 
h • t7-7i^ h©t&iWS^Igj fC5c;**l-5J:5&*t 
^^y->*x^ hMj£&m^fc7 7-f JPv-X^A&fiWffi 



^77-t Jl'$-O<0^7*yii' h<hLTlEx.. 77-f^ 

u r x 7 -r ;u<tn¥«n-5 7 r -i )v*m ^t&*7~zSx. ? 

hSflt^.. 3>#yy3>77-fJHt 4Sii§® 
S577-f ^©£ifr*5<fctf:7 7 -i )1<D- *B«S1±T 
©ttlMfcBfc: £ £ggt L 7c^5£© 7 7 -f ;P <b &o 
o. 7^txt5lsi;ii, □>#-/-/ 3 >7 7-f;n;7 

)V J ¥Hfi 7 7 <i )ltt E tc 7 9 ir X r -5 . 

[0 0 0 4] ^C. ^#S{b^©*fjeS«<hLT«. " 
Mul i t imedia Storage Servers" (IEEE COMPUTER MAY 1 
995. pp. 40-51) K*Sft*«fc3fc»JHE1*8BS*** 
$>2>. ~tl\Z. 7 • 77-f ;P©^— ^IM 

Xrt<;*:£ ^fc#&^7^ X ^ £*©&&— #Etftg 
B©**flH>-5 £ ->X^A#tj7jc#iiS<ffi& fcWK&o T L 

©bs n 7 7 -r x ^ t* ©sa - ^e» 

SBIC^L. ^/Blf^©^^^ JUte?— 7°1iE<T> 

§r«t*§. pgHEte^Brtfc«&7 7-r;i'fi©7^ 

tX«K*flt5T-7'M«*t), dft^ffll^TPg/l 
Ett«B«i:©7 7-f ;U<lr t*©-^Ett«BlcSBgr^ 

^<&ft^r^>. 

[0 0 0 5] L*^U. ±K©-r3©ft«S0Mflra»£ 
IC Ht» P£BEBgfi*< 7 7 -f ; I^teT Ls5> 7 £7 -t x*« 
^SaSLT^er^-^vxi/ h tl/TflSL&l-^t 
^e. — 3©t7'yi7 r-5-^r-5«»©7 7-f JU^ 
S^-2>-^Ett^B»c^Srt$tiT p KB*^ 

EttSBtctsffl^n, i^i;*iii©^ : ^x7i';pttig)S— 

5fcE*SfiK*»3ftTbS5Hj«teat»*. d©^^r 
(ctt. *©lftH'N.©7^-feXja*efiaz:*EtttfiBfc 
^ $ tl T ^ ^ ^ 7 7 -f )V © 7 ^ -tr X M K t c <k -d X ft 

^$tiTLS(.i, gfcB7 7-r;p*i!fj£— ^leig&BKte 

[0 0 0 6] 

mzm&i', iat5«t©7 7-f ;^t7*yi? 
br^ar-s.citic.k-s.T. &mmm<D&^7 7-1 

iSS»-#:E1*SBK:»ttU ttffl«B©«t»7r-f JU* 
i»-*Et8tl:*ttb. nx h*<g<*3$^.fcv;u 
^^^^■7 • 7r-f JH«It7©BBE««B*«t^B»E 

»«s7jft*ii«r^ c t £#?ftr^gg)i<*:r£. 

[0 0 0 7] 

[sSB^^ft-r-5^©^©] *^H^«, ^iltCx-^Sr 

eb*3 <t ^^-airss^^ -t x ^ ^s/<£ £*©-^>j^±© 

»-©EBftBt. mi ©EtftSBtclt^LTigiiT^ 

- * *eb*3 «fc um^-mt 7—7°mmu e ©— ^>ka±© 
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«»■ el*** s ft fc 7 r -f )v<D^m t a.— y*^ e©77 

PgJf fBt&SBIC&^T. PgdEtfeSBftfC^X^x? h 

* wtsfc-r •& 7 7 -r )v & e % l it x r-f ;m n x" ;p 

±E-X7-f «r-7';^i^Tt^yii' h£ 
fitifc-T 5-^W±07 y -f JP£|5j-©JtE!fS— ©IBItS 

[0008] *&. —3SK±om—<DtMtm 

it. — 3£l±©SI=:oEit««i, ±Eff— ©Btttl* 
B*J «k JB— ©IE«t*«»:*iWS ftfc 77-f ;u©^a t 

3-—*ffr <=> © 7 7 -r jut ^ -fexB**«»-r aw Jiaatt 
^taw^-x^i:, ±EX7-f ;Hew^-x , ;p£ffli^T 

E*-©E1i*«* fctt»-OE*S«fc*iWra 7 7 
'OHMWEmffS^St. *-©E*ft«*«ktfJBz:o 

EttHfiBfcttwsftTtiay-^asn^sEitsiiT* 

[0 0 0 9] £6(C, — 2«±©fg-©Etfe 
Sit- — P£t-h©*-©E*3S«£. ±EJB-OE* 
Si* J;^m-«E»^Btct&fflSftfc 7 7 -f JKDflfS 

t ol— © 7 7 -r ;u 7 ^ -t x $ sra-r -a pg« e 

X-t^V3Li7 ^Mt5-9ei±©7 7-fJ^^-© 

±E*-<OE«3611SfcttJB^:oE1t««K:«Hrt-r* 7 

r-f ;w»«E««a#at. *-©E«»B*<tat«=: 
©Eits«©7 f -^«o±iB*aaufc5*/w^flfa'T- 

-x\>U£. *-©E*S«*<ktfi6=:©E1t£BK:*iW 
$ nx -7- ^ ft^±fB^/N*-f x^g^- yjuzmrn 
£ ftT ^ -5 -7- * B© ±pg £i@ A fc^F \z x 7 -r ;ut&^E 

[0 0 10] 

[56WO*JS©»»] *%^tc^75^pgBEtftSB«, 

-d'-^— XHt«Atf*y h«7 — jrt»g|taftTK*y h 
9— ^KiRsgSft-Si^'f T> H*£©7^-feXK:jt>f 
S^plc&^ftfc-^^T^ 7*y bU— 9\Z*tfct 
5fc©Ti65. £©»JBE1tSB*5J:tfX7-OI'flf«# 
fcfctt. 3Et LT^-^-X^©^ 'J x- h 3 v> h*lf# 

[0 0 11] *?29i®&— 0£ffi0JBffi0)£ttB&Bll 
izmr. *«WC*^*IBfjBE1tS«llctt. IMr^ 
XfSiat'O- 0«±©i^jl-^|BttSB4 1 t. 5r 
-7"fiB«ct*o-^ei±©«itr:5fcE«»B4 2 tfi»m 



£ft-5>. PiBEBSBltt, a-1f*6©7 7'f;i'7? 
t7r-f;i'7i'txS*«fP7 , n^5A 1 0 t. 

77-f ;p*fp*r*»^»jiz:^:Ei»*«4 i <t«ai 

^5fcE*S«W4 2 MT©X 7^ Jl^I&an&ffifcfrofc 

^-&tc7 7-f ;u7^-tx^$ijffli7 p D^7A i o*^e 

»n«ff 5 > , 7'f;u*&^EB« : a7 p D^7A2 o t. 7 
7-r;PT^-bxs^$ijta?7 p oi/^A 1 0*^077^^ 
7^-fexfi**gttTi«a=:^cE1tS«4 1 

EBSB4 2 £Xy**X-r<57 i AM*XSilX7'fA->'X^- 
A-7"P^7A30t, 77-fM«ffilfl7"o^7 
A 2 0 £7 7^7?i:Xg;Jc3iffl:/aX'5>A 10*6 
#JS. SS. £M^*7 7-f ;PM©ffiHH«£Eifi-r 
&X7-f ;HS^-Xji^5 o, *5«ktJ?-^:EtSSfi4 l 

t-*B«8!4 2©$)&£E)£Lfc7 ; AWX7 i -X , ;U 
6 0*^«lfiK$ftS. 

[0 0 12] X7-OI'7*-fcXS:jilW»7 , D4f5A 1 0 
tt,- 0 2tC*TJ:5C, 'M<tfcU-K7"py7Al 
It. t-7'>7"Dy7Al 2t5-f h7"U^ 7 Al 3 
fc, 7'JX-f7*D^ 7 A14i:StLT^. 
77-f Jl'MElif I7*D^7A2 OH, 0 3JC*T«fc 
'M< ifc3V>HM7"ny7i 2 1 i, 77 
'f ;HBif -7";HI7*D ^ 7 A 2 2 i: . X7f JM&i^ 
fii#l7 s oy7A2 3tt*LTl>*. 

[0013] z\<Dmm<Dmmx'it, & 
a - *e*«« t «a-5fcE«i6«© - a»o»» \zm 

{S^ftT^S^ =SI»£t±©»J|lc#ls6SftT^T"b 
Wbftti. Sit, f yHX9l7 7'TJl'yXrA • 7"d^ 
7A3 0tLTH ^Ct^lz-f^O^yXTAT 
Pflfg $ ftT t>-S X 7 -f ;i/ ->X t- A &m US d t *« pJt6T 

[00 14] $e>IC, £©5Hi£©I*«§T-«. 3.~*f1fi7 
7-f Jl'SfPritT* (CREATED V > F^^fT-T -5) 

tc, yy-ov<Dnmm^y7^)vmm7—y)vso\z 

E^L, 7 7-f;HaH'r— 7*;P5 0*#ML.«K*»67 7 
-f ;p*S^EB < &3SX°P^7A2 0#77-f JUORTJBEtt 

4 l*6<gji-^:EBSB4 2^07 7-f;Wl (MO 

VE3v>h*) tt, n»r^GttSl4 i©^*-$ffcx 

[0015] 77-r j\s<DftmM%zm-?y 7 -i Jimm?- 
-•y)i5o\t. m4\z7jk2n%£.oiz, un— kh^-x* 

-Xxi/ hHM4KtiJDi3Te.ft. t7y*xf httSJ^f 5 1 
t, *X*-Xx? h^giJ^FfC*HS-r-5^-X*-Xxi7 h«W5 
2i. it7-7i7 h(C«^fC7i7-feXL^«^T^-tr 
XB#S"J5 3<t. 8t7"yi7 H^©7^-trX©«^(Hl& 

^*-rx^-trxiHi©:5 4<t, m*7~i?x.i? hizmmm-f 
6n577-f ;p*sj«j^LfcBi*7 7-f ^5 5 t. m. 

tT^yi? K**t*©-^E1*ftBK»W*ftT<r»<5*S 
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[oo 1 6 ] n&Bttsaoawtsa-rTVwxr---:/ 
;U6 o«, 0 5ic^$ti-5«t3tc &n#fBt§Sfi«K 

[0 0 17] KT. I©^l©IIfflMffl7U-Si 
l~E9$rffl^TittB3-r-S>. i6tl 7r-fA7 

^-tXK^adW^py^Al 0tffli!!i7D-^H 

[0 0 18] OL— !f)J«7r'f^7^tXl*D 1 ^77 

1 (SI) , CC7 7-fJl'7i'tXMDl&f(tt7 

frsflwra (S2) . i«roM*77<;i'7^tx5 

#D ltfiy7-i)V<Dmm.Wifc$:$iVZ>i/V3--h (CREA 
TE) nTX^T^SW^fllitl! (S3) . 
[0 0 19] Xfy^S30««r©fi*. y 7-1)17? 

77-f;P7i'tXl»yD^A10 

X^ (REGISTER) D V > K D 4 SETT'S (S4) . 

[0020] mz\z^ty r ^oiT^M^aummyu 

^A 1 0rt^<DUvX^:3-7>h*D4£§tt7c:7 7'f 

Mfflifl^o^7A2 oftcon-7>Fgtt:/oy 
5A2U1 H7CST=iv>HS*t«i«*aEffTa. 
T&:b£, y r 1 )\>&%mim l gW.y° £17*^1*2 oftoa 
7>Ff#'/D?'7A2iii, 7r^f;i/T^-trx^*$ij 

T*50 (S2 10) , 3Y> h*£gtt5<h§tt7hri-7> 
KSr^ffiLT (S2 1 1) . 3-?>HOli*5A-^ 
(MOVE) 3V> h*D 1 2-CS.-5A^7c«U-^X^ (REG I 
STER) 3V>HD4t$5)5^K(ifnM^3?> 
h*T&-5#>£#iJ#r-r-5 (S2 1 2) „ ^ttAcnv>h*^ 

IfiyD^7A 2 0 rtf'lSttfc 7 7-f JMSBg^- 
fl^P^7A2 2 *jB»-T-6 (S 2 1 3) . 

[0021] gi*nfc77-t;nasf-^;i'fi^D 

y7A2 2ll 08 \Zfr^^o\ZU~JX^zi^y F©|*j 
^^SSiT^^xh^tra. y'T'T^fflH^-^S OK 
!&g*JB£fBAU l/y*X^3Y> F<£>|*J^;&<BiJ6£T?& 
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